import itertools as it
c = it.product(range(2,101), repeat=2)
pw = set(it.starmap(pow, c))
print(len(pw))
